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COMBINATORIAL AND MODEL-THEORETICAL 

PRINCIPLES RELATED TO REGULARITY OF 

ULTRAFILTERS AND COMPACTNESS OF 

O ■ TOPOLOGICAL SPACES. I. 

O 
<N 

s_j ■ PAOLO LIPPARINI 

Abstract. We begin the study of the consequences of the exis- 
' tence of certain infinite matrices. Our present application is to 

CN , compactness of products of topological spaces. 

Our notation is fairly standard. See, e. g., [CN] IKV[ IHNVj for un- 
explained notation. 

Ordinals are denoted by a, [3, 7, . . . Infinite cardinals are denoted by 
A, fj,,v,K,... Inclusion is denoted by C, and C denotes strict inclusion. 
The minus operation between sets is denoted by \, that is, X \ Y = 
{xeX\x^Y}. 

We assume the Axiom of Choice. 
00 \ If (X a ) a< x are topological spaces, then n Q <A X a denotes their prod- 

uct with the Tychonoff topology, the smallest topology under which 
fC) ■ the canonical projections are continue maps. 

(*T) ■ The X-th power of a topological space X is the product ria<A 

where X a = X for all a G A. 

If k, X are infinite cardinals, a topological space is said to be [«, A]- 
compact if and only if every open cover by at most A sets has a subcover 
by less than k sets. 

rN \ No separation axiom is needed to prove the results of the present 

paper. 

The following characterizations are old and well-known. See |L5j 
Section 3] for details, further references and further information about 
[ac, A]-compactness. 

Proposition 1. For every infinite regular cardinal k and every topo- 
logical space X , the following are equivalent. 
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(i) X is [k, k]- compact. 

(ii) Whenever (U a ) a<K is a sequence of open sets of X, such that 
U a C U a i for every a < a' , and such that |J Q , <K U a = X , then there is 
an a < k such that U a = X . 

(Hi) Whenever (C a ) a<K is a sequence of closed sets of X, such that 
C a ^ C a i for every a < a' , and such that f] a<K C a = 0, then there is 
an a < k such that C a = 0. 

(iv) For every sequence (x a ) a<K of elements of X , there exists x G X 
such that \{a < n\x a G U}\ = k for every neighbourhood U of x. 

(v) (CAP K ) Every subset Y C X with \Y\ = k has a complete accu- 
mulation point. 

Theorem 2. Suppose that X, \i are infinite regular cardinals, and k is 
an infinite cardinal. Then the following conditions are equivalent. 

(a) There is a family (B a) ^) a< ^p <K of subsets of X such that: 

(i) For every (3 < k, \J a<fl B a<p = X; 

(ii) For every (3 < k and a < a' < n, B a ^ C B a > t p; 

(Hi) For every function f : k fi there exists a finite subset F C k 
such that | O^pBf^)^ < X. 

(b) Whenever (Xp)p <K is a family of topological spaces such that no 
Xp is [fi, fj]- compact, then X = Ylp<K-^P ^ s no ^ [X,X]- compact. 

(c) The topological space fi K is not [A, X}-compact, where \i is endowed 
with the topology whose open sets are the intervals [0,a) (a < fi), and 
/i K is endowed with the Tychonoff topology. 

Remark 3. In a sequel to this note we shall provide many more condi- 
tions equivalent to the conditions in Theorem [2j The same applies to 
the conditions we shall introduce in Theorems [5] and EJ 

Proof, (a) =^> (b). Let X, (Xp)p <K and (B a ^) a< ^ p <K be as in the state- 
ment of the theorem. 

Since no Xp is \p, //]-compact, and since \x is regular, by Condition 
(iv) in Proposition [U for every (3 < k there is a sequence {x a ^p\a < /i} 
of elements of Xp such that every x G Xp has a neighbourhood Up in 
Xp such that \{a < fJ-\x a> p G Up}\ < \i. 

We shall define a sequence (y 7 ) 7 <A of elements of X such that for 
every z G X there is a neighbourhood U in X of z such that |{7 < 
A|y 7 G U}\ < X, thus X is not [A, A]-compact, again by Condition (iv) 
in Proposition [fl and since A is supposed to be regular. 

For 7 < A, let y 1 = {{y 1 )p)p <R G Up <K X P be defined by: (y 7 ) j8 = 
x at p, where a is the first ordinal such that 7 G B a< p (such an ordinal 
exists by Condition (i)). 
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Suppose by contradiction that there is z G X such that for every 
neighbourhood U in X of z ({7 < A|y 7 G U}\ = A. 

Consider the components (zp)p <K of z G X = Ylp< K Xp- Because of 
the way we have chosen the x a ^s, for each (3 < n, zp has a neighbour- 
hood Up in Xp such that \{a < n\x a ,p G Up}\ < /i. For every (3 < k, 
fix some Up as above. For each f3 < n, choose f(j3) in such a way that 
H > f{0) > sup{a < \i\x a ^p G Up} (this is possible since \x is regular, 
and \{a < fi\x a ^ G Up}\ < /i). 

By Condition (iii) there is a finite F C k such that | H/3eF ^/OS),/?! < 
A. Let V = Up <K Vp, where Vp = X p X $ F, and Vfc = ^ if (3 G F. 
y is a neighbourhood of z in X, since F is finite. 

For every 7 < A and (3 < k, by definition, (y 7 )/? = £ Q ,/3, for some a 
such that 7 G -B a)/ g. By the definition of /, if (y y )p = x a> p G Up then 
/(/?) > a, thus 7 G C Bf^ t p, by Condition (ii). We have proved 
that, for every (3 < «, {7 < A|(j/ 7 )^ G L^} C 5 /{/3)i/3 . 

Thus, by the definition of V, we have {7 < A|y 7 6 V} = fl/3eF{7 < 
AK^)^ G Up} C fl^ eF B /oa))/3 . Hence |{ 7 < A|y 7 G V"}| < | f|^ eF £/(/?),/?! < 
A. This is a contradiction, since we have supposed that ({7 < A|y 7 G 
y}| = A, for every neighbourhood V of z. 

(b) (c) is trivial, since \i is not [//, juj-compact. 

(c) =>- (a). By Condition (iv) in Proposition [1] there exists a se- 
quence (?/ 7 ) 7 <a of elements in /i K such that for every z G yU K there is a 
neighbourhood C/ in /i K of 2; such that ({7 < A|y 7 G U}\ < A. 

For each 7 < A, £/ 7 G /i K has the form y 7 = {{y 1 )p)p< K - For a < ji 
and (3 < k define _B aij g = {7 < AK^)^ < a}. 
Conditions (i) and (ii) in (a) trivially hold. 

As for Condition (iii), suppose that / : n — > /i. Let z G \i K be defined 
by z = (f({3))p< K - By the first paragraph, there is a neighbourhood U 
in /i K of z such that ({7 < A|y 7 G 17} | < A. 

Arguing componentwise, this means that there are a finite set F C 
k and, for each (3 E F, neighbourhoods Up of f(/3) in /i such that 

1 Clp^F^ < (2/7)0 e ^}l < A- Since an y neighbourhood of 

in \i contains [0, f((3) + 1), we have that (y~,)p < f((3) implies that 
(y 7 )ju e ^"/3- Hence also | ClpeF^ < M(Vi)p < f (fi)}\ < A - 

Thus, O^pBftp^p = f]p £F {'y < M(y-y)(3 < /(/?)} nas cardinality 
< A. □ 

Remark 4. In the particular case A = k = /i + \L5\ Lemma 14] states 
that Condition (a) in Theorem [2] is true, and, actually, we can get \F\ = 

2 (the proof elaborates on a variation on a classical combinatorial device 
known as an "Ulam matrix" [EU] ) . Proposition 15 in [L5] then goes 
on showing that, in the above particular case A = k = Condition 
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(b) in Theorem [2] holds. Thus, modulo |L5j. Lemma 14] , Theorem [2] 
generalizes [L5[ Proposition 15]. Indeed, our proof of (a) =>- (b) in 
Theorem [2] is modelled after the proof of Proposition 15 in [L5] . 

The main results proved in [L5] had been announced in |L4 ] , where 
further results similar to the ones presented here are stated. [Cll \C2\ 
iLlj \L2\ IL3j also contain related results. We plan to give a unified 
treatment of all these results in a sequel to the present note. 

Theorem [2] can be generalized for box products. 

If v is a cardinal, and (Xp)p <K is a family of topological spaces, then 
their product can be assigned the D <u topology, the topology a base of 
which is given by all products (Yp)p <K , where each Yp is an open subset 
of Xp, and \{/3 < K\Yp ^ Xp}\ < v. The product of (Xp)p <K with the 
□ <z/ topology shall be denoted by W^ v <K Xp. 

Theorem 5. Suppose that X, n are infinite regular cardinals, and k, v 
are infinite cardinals. 

Then the following conditions are equivalent. 

(a) There is a family (B aj p) a< ^p <K of subsets of X such that: 

(i) For every (3 < k, |J a<AJ B a> p = X; 

(ii) For every (3 < k and a < a' < \i, B a> p C B a i t p; 

(Hi) For every function /:«;—> /jl there exists a subset F C k such 
that \F\ < v and \ f]p eF -B/%8),/3| < A. 

(b) Whenever (Xp)p <K is a family of topological spaces such that no 
Xp is [fi, /j]- compact, then X = U<^ K Xp is not [A, A]- compact. 

(c) The topological space fi K is not [A, X]-compact, where \x is endowed 
with the topology whose open sets are the intervals [0, a) (a. < jj,), and 
fi K is endowed with the <u topology. 

Proof. The proof is identical to the proof of Theorem [2j □ 

Notice that Theorem [5] generalizes Theorem [21 since the Tychonoff 
product is just the box product n <w . Hence Theorem|2]is the particular 
case v = u of Theorem 

We have an even more general version of the above theorems. 

Theorem 6. Suppose that X is an infinite regular cardinal, k, v are 
infinite cardinals, and (np)p< K are infinite regular cardinals. 
Then the following conditions are equivalent. 

(a) There is a family (B a ^p)p <K ^ a<flf3 of subsets of X such that: 

(i) For every (3 < k, {J a<flp B afi = A; 

(ii) For every [3 < k and a < a' < fip, B a p C B a ^p; 
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(Hi) For every f G Y\_p <K Hp there exists a subset F C k such that 
\F\ < v and |D/3 G f 5 /(/3),/3| < A - 

(b) Whenever (Xp)p <K is a family of topological spaces such that for 
no (3 < k Xp is [p,p, [Mp]- compact, then X = Hp< K Xp is not [A, A]- 
compact. 

(c) The topological space ^p% K ^p is not [A, X]-compact, where, for 
each P < k, up is endowed with the topology whose open sets are the 
intervals [0,a) (a < fj,p)- 

Proof. The proof is similar to the proof of Theorem [2j □ 
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